#define _CRT_SECURE_NO_WARNINGS  1

#include<stdio.h>

int main ()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	for (i = 1; i <= 32; i+=2)
	{
		if (((n >> i) & 1) == 1)
			printf("%d ", 1);
		if (((n >> i) & 1) == 0)
			printf("%d ", 0);
	}
	printf("\n");
	for (i = 0; i < 32; i += 2)
	{
		if (((n >> i) & 1) == 1)
			printf("%d ", 1);
		if (((n >> i) & 1) == 0)
			printf("%d ", 0);
	}
	return 0;
}
